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METHOD AND APPARATUS FOR PREVENTION OF READ CORRUPTION 
IN ROTATED- READ REGISTER FILES AND CONTENT ADDRESSABLE 

MEMORY ARRAYS 

5 Karthik Balakrishnan 

FIELD OF THE INVENTION 

The present invention relates generally to 
10 "Rotated Read" register file memory structures and 
"Content Addressable Memory" structures, and, more 
particularly, to a method and structure for preventing 
read corruption in "Rotated Read" register file memory 
structures and "Content Addressable Memory" structures. 

15 

BACKGROUND OF THE INVENTION 

As the performance of microprocessors and 
processing systems has continued to advance, more and 

20 more systems have begun to incorporate memory 

structures other than standard register files that read 
and write data on a row-by row basis. Two examples of 
memory structures that are not standard register files 
are "Rotated-Read" register file memory structures and 

25 "Content Addressable Memory" (CAM) arrays. In both 
rotated- read register file memory structures and CAM 
arrays data is read a column at a time across a given 
row rather than on a strictly row-by-row basis. 

Using the column reads associated with rotated- 

30 read register file memory structures and CAM arrays it 
is possible, and often happens, that a read operation 
of a given memory cell can take place at the same time 
the row containing the memory cell is being written to 
and before the given cell has been written to. 

35 Consequently, two problems result. 

The first problem that occurred when a column read 
operation took place at the same time a row was being 
written to was that the data read in this situation was 
incorrect or "bad" data. This "bad" data problem was 

40 easily corrected by methods and structures well known 
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to those of skill in the art whereby the "bad" data was 
ignored and the correct data was read on the next read 
cycle. Consequently, from an architectural standpoint 
the "bad" data problem was a non- issue and a non- 
5 problem. 

However, the second, and far more troublesome, 
problem that occurred when a column read operation took 
place at the same time a row was being written to was 
that the value being read was typically an unknown, or 

10 indeterminate, value that was neither a digital zero 
nor a digital one, i.e., the value read was between a 
digital low and a digital high. As noted above, from 
an architectural standpoint, this was a non- issue; the 
correct data was simply read on the next cycle. 

15 However, the indeterminate value read when a column 
read operation took place at the same time a row was 
being written to resulted in the indeterminate values 
being propagated down stream to the sensing elements, 
logic elements, or other downstream circuitry of the 

20 system and, since the indeterminate value was neither a 
digital low nor a digital high, the downstream 
circuitry often failed because the downstream circuits 
were designed to process signals consisting of either a 
digital low or a digital high but not an intermediate 

25 value. Consequently, the effects of the indeterminate 
value that resulted a column read operation took place 
at the same time a row was being written to on 
downstream circuitry was often circuit failure and it 
was found that correcting this problem in silicon was 

30 extremely difficult. 

What is needed is a method and apparatus for 
preventing read corruption in rotated-read register 
file memory structures and CAM array structures by 
preventing indeterminate, or intermediate, values from 

35 being propagated to sensing elements, logic circuits, 

or other circuitry downstream from the memory structure 
and ensuring that the sensing elements, logic circuits, 
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or other downstream circuitry receive only defined 
digital -low or digital high signals. 

5 SUMMARY OF THE INVENTION 

The present invention is directed to a method and 
apparatus for preventing read corruption in rotated- 
read register file memory structures and CAM array 

10 structures by preventing indeterminate, or 

intermediate, values from being propagated to sensing 
elements, logic circuits, or other circuitry downstream 
from the memory structure and ensuring that the sensing 
elements, logic circuits, or other downstream circuitry 

15 receive only defined digital values. 

According to the present invention, corruption 
prevention circuits are used to force a read bit line 
to a known digital value by discharging the read bit 
line when a cell structure is being written to at the 

20 same time a read is performed on the corresponding read 
word line. Consequently, according to the present 
invention, the value on the read bit line is forced to 
a known digital value by the corruption prevention 
circuit of the invention and the prior art problem of 

25 the value being read having an unknown or indeterminate 
value that is neither a digital low nor a digital high 
is eliminated. Therefore, using the method and 
structure of the invention, indeterminate values are 
never propagated down stream to the sensing elements, 

30 logic elements, or other downstream circuitry of the 
system and there is no potential failure of the 
downstream circuitry. 

According to the present invention, corruption 
prevention circuits are specifically designed to be 

35 operatively coupled to the existing write word lines. 
Since write word lines are already required, there is 
minimal new structure added. In addition, the 
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corruption prevention circuits of the invention can be 
placed physically very close to read bit lines, in one 
embodiment on the order of five to ten microns from the 
edge of the array. This means that the addition of the 
5 corruption prevention circuits of the invention results 
in minimal additional capacitance and the size of the 
resulting improved rotated-read memory structure can be 
kept almost the same as prior art structures . 
In addition, the transistors used in the 

10 corruption prevention circuits of the invention can be 
sized very small without adversely effecting the down 
stream timing, and, in some embodiments of the 
invention, the addition of corruption prevention 
circuits of the invention allows for additional delay 

15 times by either sizing the corruption prevention 
circuit components appropriately or by adding well 
known delay elements to the corruption prevention 
circuits of the invention. 

It is to be understood that both the foregoing 

20 general description and following detailed description 
are intended only to exemplify and explain the 
invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 

The accompanying drawings, which are incorporated 
in, and constitute a part of this specification, 
illustrate embodiments of the invention and, together 
with the description, serve to explain the advantages 
30 and principles of the invention. In the drawings: 

FIG.l is a simplified representation of a improved 
rotated-read memory structure, such as a rotated-read 
register file memory structure or CAM array, designed 
35 according to the principles of the present invention; 
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FIG. 2 shows a more detailed representation of an 
exemplary portion of the improved rotated- read memo re- 
structure of FIG.l including exemplary cell structures 
and an exemplary corruption prevention circuit designed 
5 according to the principles of the present invention; 

FIG. 3 shows a more detailed representation of an 
exemplary portion of the improved rotated-read memory 
structure of FIG.l including exemplary cell structures 
10 and one embodiment of a corruption prevention circuit 

comprising a corruption prevention pull -down transistor 
designed according to the principles of the present 
invent ion ; and 

15 FIG. 4 shows a more detailed representation of an 

exemplary portion of the improved rotated-read memory 
structure of FIG.l including exemplary cell structures 
and another embodiment of a corruption prevention 
circuit comprising a corruption prevention pull -down 

20 transistor and a corruption prevention AND gate 

designed according to the principles of the present 
invention. 

25 DETAILED DESCRIPTION 

The invention will now be described in reference 
to the accompanying drawings. The same reference 
numbers may be used throughout the drawings and the 
30 following description to refer to the same or like 
parts . 

The present invention is directed to a method and 
apparatus for preventing read corruption in rotated- 
read register file memory structures and CAM array 
35 structures (100 In FIG.l) by preventing indeterminate, 
or intermediate, values from being propagated to 
sensing elements, logic circuits, or other circuitry 
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downstream from the memory structure (161 in FIG.l) and 
ensuring that the sensing elements, logic circuits, or 
other downstream circuitry receive only defined digital 
values . 

5 According to the present invention, corruption 

prevention circuits (105 in FIG.l, 127 in FIG.s 2, 3, 
and 4) are used to force a read bit line (141 in FIG.s 
2, 3, and 4) to a known digital value by discharging 
the read bit line when a cell structure (121, 123 and 

10 135 in FIG.s 2, 3, and 4) is being written to at the 

same time a read is performed on the corresponding read 
word line (101 in FIG.l and 133, 135, and 137 in FIG.s 
2, 3, and 4). Consequently, according to the present 
invention, the value on the read bit line is forced to 

15 a known digital value by the corruption prevention 
circuit and the prior art problem of the value being 
read having an unknown or indeterminate value that is 
neither a digital low nor a digital high is eliminated. 
Therefore, using the method and structure of the 

20 invention, indeterminate values are never propagated 

down stream to the sensing elements, logic elements, or 
other downstream circuitry of the system and there is 
no potential failure of the downstream circuitry. 

According to the present invention, corruption 

25 prevention circuits are specifically designed to be 
operatively coupled to the existing write word lines 
107 in FIG.l and 151 in FIG.s 2, 3, and 4). Since 
write word lines are already required, there is, 
according to the invention, minimal new structure 

30 added. In addition, the corruption prevention circuits 
of the invention can be placed physically very close to 
read bit lines (141 in FIG.s 1, 2, 3, and 4), in one 
embodiment on the order of five to ten microns from the 
edge of the array. This means that the addition of the 

35 corruption prevention circuits of the invention results 
in minimal additional capacitance and the size of the 
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resulting improved rotated- read memory structure can be 
kept almost the same as prior art structures . 

In addition, the transistors (301 in FIG. 3 and 301 
in FIG. 5) used in the corruption prevention circuits of 
5 the invention can be sized very small without adversely 
effecting the down stream timing. In addition, in some 
embodiments of the invention, the addition of 
corruption prevention circuits of the invention allows 
for additional delay times by either sizing the 

10 corruption prevention circuit components (460 in FIG. 4) 
appropriately or by adding well known delay elements 
(490 in FIG. 4) to the corruption prevention circuits of 
the invention. 

FIG.l is a simplified representation of a improved 

15 rotated-read memory structure 100, such as a rotated- 
read register file memory structure or CAM array, 
designed according to the principles of the present 
invention. As seen in FIG.l, improved rotated-read 
memory structure 100 includes: cell structures 104, 

20 including exemplary cell structures 121, 123 and 125; 
read word lines 101, including exemplary read word 
lines 133, 135 and 137; read bit lines 103, including 
exemplary read bit line 141; write word lines 107, 
including exemplary write word line 151; and corruption 

25 prevention circuits 105, including exemplary corruption 
prevention circuit 127. 

As also shown in FIG.l, according to one 
embodiment of the present invention, each of write word 
lines 107 is operatively coupled to a corresponding one 

30 of corruption prevention circuits 105. As an example, 
exemplary write word line 151 is operatively coupled to 
exemplary corruption prevention circuit 127. In 
addition, as those of skill in the art will readily 
recognize, each of read bit lines 103 would be coupled 

35 to downstream circuitry such as the sensing elements, 
logic elements, or other downstream circuitry. As an 
example, exemplary read bit line 141 is shown 
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operatively coupled to exemplary downstream circuit 
161 . 

As noted above, in one embodiment of the 
invention, improved rotated-read memory structure 100 
5 is either a rotated-read register file memory structure 
or CAM array. In addition, in one embodiment of the 
invention, improved rotated-read memory structure 10 0 
is comprised of full -swing single-ended read logic and 
is an "A" phase domino logic structure wherein the read 

10 and write operations take place in the same phase, 

i.e., the "A" phase. In addition those of skill in the 
art will readily recognize the size, i.e., the number 
of rows and columns of improved rotated-read memory 
structure 100 shown in FIG.l was chosen arbitrarily for 

15 illustrative purposes only and that in practice the 
invention can be applied to any size memory. 

As shown in FIG.l and discussed above, according 
to the present invention improved rotated-read memory 
structure 100 includes a set of corruption prevention 

20 circuits 105 with each corruption prevention circuit 

105 operatively coupled to a corresponding one of write 
word lines 107. According to the present invention, 
and as discussed in more detail with respect to FIG. 2, 
the purpose of corruption prevention circuits 105 is to 

25 force a known digital value onto a corresponding one of 
read bit lines 141 when a cell structure of a given row 
is being written to at the same time a read is 
performed. As also discussed below, according to the 
present invention, corruption prevention circuits 105 

30 are specifically designed to be operatively coupled to 
the existing write word lines 107 since write word 
lines 107 are already employed. Consequently, 
according to the invention, there is minimal new 
structure added. 

35 Those of skill in the art will recognize that 

while the corruption prevention circuits 105 of the 
invention are shown in FIG.l as being operatively 
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coupled to the right side of improved rotated- read 
memory structure 100, corruption prevention circuits 
105 could as easily be coupled to the left side of 
improved rotated- read memory structure 100 with minimal 
5 structural modification. 

FIG. 2 shows a more detailed representation of the 
exemplary portion 171 of improved rotated-read memory 
structure 100 of FIG.l including exemplary cell 
structures 121, 123 and 12 5 and exemplary corruption 

10 prevention circuit 127. As seen in FIG. 2, exemplary 
portion 171 of improved rotated-read memory structure 
100 includes exemplary read word lines 133, 135 and 
13 7. In exemplary cell structure 121, exemplary read 
word line 133 is coupled to a first input 241 of NOR 

15 gate 2 03 and data cell 2 05 is coupled to second input 
242 of NOR gate 203. An output 243 of NOR gate 203 is 
coupled to a gate 245 of pull down transistor 201. A 
first flow electrode 246 of pull down transistor 201 is 
coupled to exemplary read bit line 141 and a second 

20 flow electrode 247 of pull down transistor 2 01 is 
coupled to a supply voltage 281. 

Likewise, in exemplary cell structure 123, 
exemplary read word line 13 5 is coupled to a first 
input 251 of NOR gate 213 and data cell 215 is coupled 

25 to second input 252 of NOR gate 213. An output 253 of 
NOR gate 213 is coupled to a gate 254 of pull down 
transistor 211. A first flow electrode 256 of pull 
down transistor 211 is coupled to exemplary read bit 
line 141 and a second flow electrode 257 of pull down 

30 transistor 211 is coupled to supply voltage 281. 

Likewise, in exemplary cell structure 125, 
exemplary read word line 137 is coupled to a first 
input 261 of NOR gate 223 and data cell 225 is coupled 
to second input 262 of NOR gate 223. An output 263 of 

35 NOR gate 223 is coupled to a gate 264 of pull down 
transistor 221. A first flow electrode 266 of pull 
down transistor 221 is coupled to exemplary read bit 
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line 141 and a second flow electrode 267 of pull down 
transistor 221 is coupled to supply voltage 281. 

As also shown in FIG. 2, portion 171 of improved 
rotated- read memory structure 10 0 includes write word 
5 line AND gate 260 with write word enable input 261 and 
clock signal input 262. In one embodiment, output 263 
of AND gate 260 is operatively coupled to exemplary 
write word line 151 and a first terminal 227 of 
exemplary corruption prevention circuit 127. A second 

10 terminal 237 of exemplary corruption prevention circuit 
127 is coupled to exemplary read bit line 141. 

As discussed above, according to the present 
invention, exemplary corruption prevention circuit 127 
is used to force a known digital value onto exemplary 

15 read bit line 141 when a cell structure, such as 

exemplary cell structures 121, 123 or 125, is being 
written to at the same time a read is performed on the 
corresponding read bit line 141. Consequently, 
according to the present invention, the value on 

20 exemplary read bit line 141 is forced to a digital low 
or a digital high by corruption prevention circuit 127 
and the prior art problem of the value being read 
having an unknown or indeterminate value that is 
neither a digital zero nor a digital one is eliminated. 

25 Therefore, using the method and structure of the 

invention, indeterminate values are never propagated 
down stream to the sensing elements, logic elements, or 
other downstream circuitry of the system (not shown) 
and there is no potential failure of the downstream 

30 circuitry. 

FIG. 3, like FIG. 2, shows a more detailed 
representation of the exemplary portion 171 of improved 
rotated-read memory structure 100 of FIG.l including a 
specific embodiment of an exemplary corruption 

35 prevention circuit 12 7 that comprises a corruption 
prevention pull down transistor 301. As with FIG. 2, 
FIG. 3 shows exemplary cell structures 121, 123 and 125 
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and exemplary corruption prevention circuit 127. As 
seen in FIG. 3, exemplary portion 171 of improved 
rotated-read memory structure 100 includes exemplary 
read word lines 133, 135 and 137. In exemplary cell 
5 structure 121, exemplary read word line 133 is coupled 
to a first input 241 of NOR gate 203 and data cell 205 
is coupled to second input 242 of NOR gate 203. An 
output 243 of NOR gate 203 is coupled to a gate 245 of 
pull down transistor 201. A first flow electrode 246 
10 of pull down transistor 201 is coupled to exemplary 
read bit line 141 and a second flow electrode 247 of 
pull down transistor 2 01 is coupled to supply voltage 
281. 

Likewise, in exemplary cell structure 123, 

15 exemplary read word line 135 is coupled to a first 

input 251 of NOR gate 213 and data cell 215 is coupled 
to second input 252 of NOR gate 213. An output 253 of 
NOR gate 213 is coupled to a gate 254 of pull down 
transistor 211. A first flow electrode 256 of pull 

20 down transistor 211 is coupled to exemplary read bit 
line 141 and a second flow electrode 257 of pull down 
transistor 211 is coupled to supply voltage 281. 

Likewise, in exemplary cell structure 125, 
exemplary read word line 13 7 is coupled to a first 

25 input 261 of NOR gate 223 and data cell 225 is coupled 
to second input 262 of NOR gate 223. An output 263 of 
NOR gate 223 is coupled to a gate 264 of pull down 
transistor 221. A first flow electrode 266 of pull 
down transistor 221 is coupled to exemplary read bit 

30 line 141 and a second flow electrode 2 67 of pull down 
transistor 221 is coupled to supply voltage 281. 

As also shown in FIG. 3, portion 171 of improved 
rotated-read memory structure 100 includes write word 
line AND gate 260 with write word enable input 261 and 

35 clock signal input 262. Output 263 of AND gate 260 is 
operatively coupled to exemplary write word line 151. 
According to this embodiment of the invention, output 
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171 of improved rotated-read memory structure 100 shows 
only a portion of one row of improved rotated-read 
memory structure 100. Consequently, as shown in FIG.l, 
according to the present invention, each row of 
5 improved rotated-read memory structure 100, would have 
a structure identical to FIG. 3 at one of its ends. In 
addition, as discussed above, the size, i.e., the 
number of rows and columns of improved rotated-read 
memory structure 100 shown in FIG.l was chosen 

10 arbitrarily for illustrative purposes only and that in 
practice the invention can be applied to any size 
memory. As also discussed above, those of skill in the 
art will recognize that while the exemplary corruption 
prevention circuit 12 7 of the invention is shown in 

15 FIG* 3 as being operatively coupled to the right side of 
improved rotated-read memory structure 100, corruption 
prevention circuits of the invention could as easily be 
coupled to the left side of improved rotated-read 
memory structure 100 with minimal structural 

20 modification. 

As discussed above, according to the present 
invention, exemplary corruption prevention circuit 127, 
and corruption prevention pull down transistor 301, is 
specifically designed to be operatively coupled to the 

25 existing exemplary write word line 151. Since write 

word line 151 is already required, there is minimal new 
structure added. In addition, since, in the one 
embodiment shown in FIG. 3, exemplary corruption 
prevention circuit 12 7 comprises corruption prevention 

30 pull down transistor 301, corruption prevention pull 

down transistor 301 can be placed physically very close 
to exemplary read bit line 141, in one embodiment a 
distance 231 is on the order of five to ten microns 
from the edge of the array. This means that the 

35 addition of exemplary corruption prevention circuit 

127, and corruption prevention pull down transistor 301 
results in minimal additional capacitance and the size 
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of the resulting improved rotated- read memory structure 
10 0 can be kept almost the same as prior art 
structures. In addition, since the read word signal 
path along exemplary read word lines 133, 135 and 137 
5 is much longer than the signal path from output 2 63 of 
write word AND gate 260 to gate 305 of corruption 
prevention pull down transistor 301, corruption 
prevention pull down transistor 301 can be sized very 
small without adversely effecting the down stream 

10 timing. 

FIG. 4, like FIG. 2 and FIG. 3, shows a more 
detailed representation of the exemplary portion 171 of 
improved rotated-read memory structure 100 of FIG.l 
including a specific embodiment of an exemplary 

15 corruption prevention circuit 127 that comprises a 
corruption prevention pull down transistor 3 01, a 
corruption prevention AND gate 460 and a delay element 
490. As with FIG. 3, FIG. 4 shows exemplary cell 
structures 121, 123 and 125 and exemplary corruption 

20 prevention circuit 127. As seen in FIG. 4, exemplary 
portion 171 of improved rotated-read memory structure 
100 includes exemplary read word lines 133, 135 and 
137. In exemplary cell structure 121, exemplary read 
word line 133 is coupled to a first input 241 of NOR 

25 gate 2 03 and data cell 20 5 is coupled to second input 
242 of NOR gate 203. An output 243 of NOR gate 203 is 
coupled to a gate 245 of pull down transistor 201. A 
first flow electrode 246 of pull down transistor 201 is 
coupled to exemplary read bit line 141 and a second 

30 flow electrode 247 of pull down transistor 201 is 
coupled to supply voltage 281. 

Likewise, in exemplary cell structure 123, 
exemplary read word line 135 is coupled to a first 
input 251 of NOR gate 213 and data cell 215 is coupled 

35 to second input 252 of NOR gate 213. An output 253 of 
NOR gate 213 is coupled to a gate 2 54 of pull down 
transistor 211. A first flow electrode 256 of pull 
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practice the invention can be applied to any size 
memory. As also discussed above, those of skill in the 
art will recognize that while the exemplary corruption 
prevention circuit 127 of the invention is shown in 
5 FIG. 4 as being operatively coupled to the right side of 
improved rotated-read memory structure 100, corruption 
prevention circuits of the invention could as easily be 
coupled to the left side of improved rotated-read 
memory structure 100 with minimal structural 

10 modification. 

As discussed above, according to the present 
invention, exemplary corruption prevention circuit 12 7, 
and corruption prevention pull down transistor 301 and 
corruption prevention AND gate 460, is specifically 

15 designed to be operatively coupled to the existing 

exemplary write word line 151. Since write word line 
151 is already required, there is minimal new structure 
added. In addition, since, in the one embodiment shown 
in FIG. 4, exemplary corruption prevention circuit 127 

20 comprises corruption prevention pull down transistor 

3 01 and corruption prevention AND gate 460, corruption 
prevention pull down transistor 3 01 can be physically 
very close to exemplary read bit line 141, in one 
embodiment a distance 231 is on the order of five to 

25 ten microns from the edge of the array. This means 
that the addition of exemplary corruption prevention 
circuit 127, and corruption prevention pull down 
transistor 301 and corruption prevention AND gate 460, 
results in minimal additional capacitance and the size 

30 of the resulting improved rotated-read memory structure 
100 can be kept almost the same as prior art 
structures . 

In addition, since the read word signal path along 
exemplary read word lines 133, 135 and 137 is much 
35 longer than the signal path from output 4 63 of write 

word AND gate 4 60 to gate 3 05 of corruption prevention 
pull down transistor 3 01, corruption prevention pull 
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illustrative purposes only. Those of skill in the art 
will readily recognize that these specific structures 
could be readily exchanged, or modified, without 
departing from the scope and spirit of the present 
invention . 

Consequently, the scope of the invention is 
defined by the claims and their equivalents. 
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